ON MAPPINGS OF TERMS DETERMINED BY 
HYPERSUBSTITUTIONS 

JORG KOPPITZ AND SLAVCHO SHTRAKOV 

Abstract. The extensions of hypersubstitutions are mappings on the 
set of all terms. In the present paper we characterize all hypersubsti- 
tutions which provide bijections on the set of all terms. The set of all 
such hypersubstitutions forms a monoid. 

On the other hand, one can modify each hypersubstitution to any 
mapping on the set of terms. For this we can consider mappings p from 
the set of all hypersubstitutions into the set of all mappings on the set of 
all terms. If for each hypersubstitution a the application of p((t) to any 
identity in a given variety V is again an identity in V , so that variety is 
called p-solid. The concept of a p-solid variety generalizes the concept 
of a solid variety. In the present paper, we determine all p-solid varieties 
of semigroups for particular mappings p. 



1. Basic Definitions and Notations 

We fix a type r = (nj)jg/, > for all i £ I, and a set of operation 
symbols O := {/j j i G /} where fi is rij-ary. Let Wr{X) be the set of 
all terms of type r over some fixed alphabet X = {xi,X2, . . .}. Terms in 
Wr{Xn) with Xn = {xi, . . . ,Xn}, n > 1, are called n-ary. For natural 
numbers m, n > 1 we define a mapping 5^ : Wr{Xn) x WriX^)"^ — »■ 
Wr{Xm) in the following way: For (ti, . . . G Wr{Xm)^ we put: 

(i) S'^{xi,ti, . . . ,tn) := ti foT I < i < n; 

(ii) 5'^(/j(si, . . . , Srii), ti, . . . , tn) '■= fi{S^{si^ ti, . . . , tn), . . . , S^{Sni^ ti, 

...,tn)) for i e I,si,. . . ,Sn, G WriXn) where Sl^{si,ti, . . . ,tn), 
. . . , SJ^{sni,ti, . . . ,tn) will be assumed to be already defined. 
If it is obvious what m is, we write 5". For t G Wr{X) we define the 
depth of t in the following inductive way: 

(i) depth{t) := for t G X; 

(ii) depth{t) := max{depth{ti) , . . . , depthitm)} + 1 

for t = fi{ti, . . . ,f„.)with i G I,ti, . . . ,trn € Wr{X) where 
depth{ti), . . . , depth{tni) will be assumed to be already defined. 
By c{t) we denote the length of a term t (i.e. the number of the variables 
occurring in t), var{t) denotes the set of all variables occurring in t and cv[t) 
means the number of elements in the set var(t). Instead of xi, X2, X3, ... we 
write also x,y,z, . . .. 
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The concept of a hypersubstitution was introduced in [2j. 

Definition 1. A mapping a : Q ^ Wr{X) which assigns to every ni-ary 
operation symbol fi, i I, an rii-ary term is called a hypersubstitution of 
type T (shortly hypersubstitution). The set of all hypersubstitutions of type 
T will be denoted by Hyp(T). 

To each hypersubstitution a there belongs a mapping from the set of all 
terms of the form fi{xi, . . . ,Xn-) to the terms cr{fi). It follows that every 
hypersubstitution of type r then induces a mapping a : Wr{X) Wr{X) 

as follows: 

(i) a[w] := w for w & X; 

(ii) a[fi{ti,...,tn,)] := 5"(cj(/^),a[ti],...,a[t„J) for i G I,tu...,tn, 
€ Wr{X) where a[ti], . . . , ^[tn.] will be assumed to be already 
defined. 

By o"! o/j (72 := ?! o (T2 is defined an associative operation on Hypir) 
where o denotes the usual composition of mappings. By e we denote the 
hypersubstitution with e(/i) = . . . , x„.) for i € I, where e deals as 

identity element. Then {Hyp{T); o/j, e) forms a monoid, denoted by Hyp(r). 

2. BiJECTIONS ON Wr{X) 

By Bijij) we denote the set of all a G Hyp{T) such that a : Wr{X) 
Wt{X) is a bijection on Wr{X). Such hypersubstitutions have a high im- 
portance in computer science. 

The product of two bijections is again a bijection. Further, for two hy- 
persubstitutions o"! and (T2 we have 

(cji Of^ (T2r= ai o a2 

(see [3]). So we have the following result. 

Proposition 1. (Bij{T);of^,e) forms a submonoid o/Hyp(T). 

For the characterization of Biji^r) we need the following notations: 

(i) B denotes the set of all bijections on preserving the arity. 

(ii) Let Sn be the set of all permutations of the set {1, . . . , n} 
for 1 < n G N. 

(iii) A:= U Sn. 

l<neN 

(iv) r A^ \ p{i) G Sn, for i G I}. 

The following theorem characterizes Bij^r) for any type r. 

Theorem 1. Let t = (ni)i^j, rii > for all i & I, be any type. For each 
a G Hyp(T) the following statements are equivalent: 

(i) CT G Bij{T). 

(ii) There are h G B and p V such that 

cr{fi) = Kfi){xp(i)(i),. . .,Xp(i)(n,)) for all i G /. 
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Proof, (a) =^ (i) : We show by induction that a is injective and surjective. 
Injectivity: Let s,t e Wr{X) with a[s] = a[t]. 

Suppose that the depth{s) = 0. Then depth{t) = and s,t are variables 
with s = a[s] = a[t] = t. 

Suppose that from a[s'] = there follows s' = t' for any s', i' G Wr{X) 
with depth{s^) < n. 

Let depth{s) = n + 1. Then depth{t) > 1 and there are i,j G / with 
s = /i(si, • • • , Sm) and t = fj{ti,. . . , tn^)- Now we have 

d[s] = S''i{h{fi){Xp(^i)(^i), . . . . . . ,a[sni]) and 

a[t] = 5'"i(/i(/j)(xj,(j)(i), . . . ,a;p(j)(„.)),a[ti], . . . Prom = a[t] 

it follows that h{fi) = h{fj) and thus /j = i.e. i = j, since /t is a 
bijection. Hence S"'' , . . • , a;p(j)(„.)), . . . ,a[snj) 

= . . ,a;j,(i)(„.)),a[ti], . . . ,a[tnj) and, 

consequently, a[sk] = for 1 < < n^. By our hypothesis we get = 
for 1 < /c < Hi. Consequently, s = fi{si, ... , s„.) = fj{ti, . . . ,tnj) = t. 

Surjectivity: For w E X we have alw] = w. 

Suppose that for any s G Wr{X) with depth{s) < n there is an s G Wr{X) 
with a[s\ = s. 

Let now t G Wt{X) be a term with depth{t) = n+1. Then there is an i G / 
with t = fi{ti, . . . ,tni) and by our hypothesis there are ti, . . . , i„. G VF^ (-'^) 
such that = fj. for 1 < fc < n^. Further there is a j G / with h{fj) = fi 
and Hi = Tij. Now we consider the term t := 
There holds 

= S"-'{h{fj){xp(^j-)(^i), . . . . . . , 

= 5'"'(/i(a:;p(j)(i), . . . , . . . , 
(by hypothesis) 

= fiih, ■ ■ ■ ,tni) = t. 

(i) =^ (a) : Since a is surjective for each j G J there is an sj G Wr{X) 
with ^[.Sj] = fj{xi,...,Xn.) which is minimal with respect to the depth. 
Obviously, the case depth{sj) = is impossible. Thus there are sl k & I and 
n, • • • , -rnfe G Wr{X) with sj = /fe(ri, . . . , r„J. So 

o^fsj] ='^[fk{ri,. . . ,rnj] = S'"-''{a{fk),d[ri], . . . ,a[rnj) = fj{xi,...,Xn^). 

This is only possible if a{fk) G X or a{fk) = fj{ai,..., an^) with 

ai, . . . ,an^^ G {xi, . . . ,Xnk}, I {oi, . . . ,a„^} |= n^, 

and thus > n^. But the case iy{fk) G is impossible. Otherwise there 
is an i G {1, . . . ,nfc} with a{fk) = Xi and ?[sj] = a[ri] where depth{sj) > 
depth{ri), this contradicts the minimallity of Sj. This shows that for all 
j € I there arc a A;(j) G / with n^^) > and oi, . . . , a„^. G -^n^y) with 
I {ai, . . . , a„J 1= such that (T{fk(j)) = fj{ai, a„^.)- 

Assume that n^j) > rij for some j G /. Then there is an x G Xn^.^^^^ \ 
var{a{f).(^j^)), i.e. x is not essential in (T{f).(^j^) and thus a is not a bijection 
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on WriX) (sec [1], [6]), a contradiction. Thus nfc(j) = nj and cr{fk(j)) = 
fji^TTjii), for some ttj € Sn^ 

Assume that there arc j,l G I with I ^ k{j) such that fj is the first opera- 
tion symbol in a{fi). We put t := a[fi{xi, . . . ,a;„J]. Then t = fj{ti, . . . ,tn^) 
for some ti,. . . ,tnj G Wr{X). Since a is surjective, there are si, . . . , s„^. G 
Wr(X) with a[si] =tiioT l<i< nj. Then o=[/fe(j)(s^7i(i)> ■ ■ ■ > ^n-^nj))] 

= ^[«,r7i(i)]> • • • ' ^[VK)]) 

= 'S'"^(/7(a^7r,(l), • • • >a:^7r^K)),*7r7i(l)' ■ ■ ■ '*7r7i(n^)) 
= fjitli ■ ■ ■ 1 trij)- 

Since • • • ,s^-i(nj)) / M^i,.. . ,a:„J, a is no injective, a con- 

tradiction. Altogether this shows that the mapping h : ^ O, where h{f) 
is the first operation symbol in a{f) is a bijection on CI preserving the arity. 
Further, let p ^ with p{i) := vrj for i G /. Then p eV. 

Consequently, we have a{ fi) = /i(/i)(a;p(j)(i) , . . . , a:;p(j)(„.)) for all i G /. □ 

Let us give the following examples. 

Example 1. Let 2 < n G N. We consider the type Tn = (n), where f 
denotes the n-ary operation symbol. For n & Sn we define: 

o-TT : / ^ /(a;7r(i)>---,a;^(n))- 
These hyper substitutions are precisely the bijections, i.e. Bij{Tn) = {cTtt \ 

TT G Sn}. 

In particular, if n = 2 then Bij{T2) = {£,ad} where aa is defined by 

CTd-f^ f{x2,Xl). 

Example 2. Let now r = (2,2) where f and g are the both binary operation 
symbols. Then we define the following eight hyper substitutions ui , . . . , as by: 







9 ^ 


0-1 


f{xi,X2) 


9{X1,X2) 


0-2 


f{xi,X2) 


9{x2,xi) 


0-3 


f{x2,Xl) 


9{X1,X2) 


(74 


f{x2,Xi) 


9{X2,Xl) 


0-5 


9{X1,X2) 


f{xi,X2) 


0"6 


9ixi,X2) 


f{x2,Xl) 


(T7 


9{x2,xi) 


f{xi,X2) 


0-8 


9{x2,xi) 


f{x2,Xl) 



These hypersubstitutions are precisely the bijections, so 

Bij{T) = {(71,..., erg}- 

3. p-SOLID VARIETIES 

In Section 1, we mentioned that any hyper substitution a can be uniquely 
extended to a mapping a : WriX) Wr{X) (a G Wr{X)^-^^^). Thus a 
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mapping p : Hypir) WV(-^)^^^^^ is defined by setting p{a) = a for all 
a G Hyp{T). 

In [4], the concept of a solid variety was introduced. By BirkhofF, a 
variety 1/ is a class of algebras of type r satisfying a set S of identities, i.e. 
V = Mod's. For a variety V of type r we denote by IdV the set of all 
identities in V. The variety V is said to be solid iff a[s] ~ € Idy for 
all s ~ i G IdV and all a G Hyp(T). For a submonoid M of Hyp(r), the 
variety V is said to be M-solid iff a[s] ~ G Idy for all s ~ t G IdV and 
all cr G M (see [3j). If M = Hyp^r) then we have solid varieties. 

In this section we will study mappings p : Hypij) Wt-(X)'^^("'^) and 
generalize the concept of an M-solid variety to the concept of an M-p-so\id 
variety. For convenience, we put := p{a) for a G Hyp^r). 

Definition 2. Let p : Hypij) Wr{Xy^^^'^^ he a mapping and V he a 
variety of type r and M 6e a suhmonoid o/Hyp(r). V is called M-p-solid 
iffcrP{s) « aP{t) G IdV for all s ^ t (£ IdV and all a £ M. 
If M = Hyp^r) then V is said to be p-solid. 

Example 3. Let p : Hypir) Wr{X)^^'^^') be defined by p{a) = a for all 
a G IIyp{T). Then the p-solid varieties are exactly the solid varieties, which 
is clear by the appropriate definitions. L. Poldk has determined all solid 
varieties of semigroups in [5] . Besides the trivial variety, exactly the self- 
dual varieties in the interval between the normalization ZyRB of the variety 
of all rectangular bands and the variety defined by the identities ~ x^, 
x^y^z ~ x^yx^yz, xy^z^ ~ xyz^yz^ , and xyzyx ~ xyxzxyx as well as the 
varieties RE of all rectangular, NB of all normal, and RegB of all regular 
bands are solid. 

In Section 2 we have checked that Bij^r) forms a monoid. For particular 
mappings p : Hyp{T) — > Wr{X)^''^-^'> the (r)-p-solid varieties are of 
special interest, in particular for type r = (2) and semigroup varieties. 
They realize substitutions of operations in terms which are useful in some 
calculational aspects of computer algebra systems. In the following we will 
consider such mappings p : Hyp^r) —>■ Wr{X)^^^'^\ 

Definition 3. Let 

fa : Hyp{T) Wr{X)^-^^^ and sa : Hyp{T) Wr{X)^-^^^ 

be the following mappings: For a G Hyp^r) we put 

(i) a-f°-{x) := a'^"-{x) := x for x £ X; 

(ii) :=5"«(cT(/i),a-(ti),...,a-(t„,J) and 
a'%fi{tu . . . , t„J) := fiiaf^iti), cjf^itn,)) for i G I and 
ti,...,tn,£Wr{X) where a'^ (ti) , . . . , a''^ ), cj/" (ti ),..., a^'^ (tn, ) 
will be assumed to be already defined. 

If we consider M-p-solid varieties of semigroups we have the type r = (2) 
and thus p : Hyp(2) W^(2)(X)^(2)(^) (where Hyp(2) := Hyp{{2))). If 
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one considers semigroup identities, we have the associative law and we can 
renounce of the operation symbol / and the brackets, i.e. we write semigroup 
words only as sequences of variables. 

Theorem 2. The trivial variety TR and the variety Z of all zero semigroups 
(defined by xy zt) are the only sa-solid varieties of semigroups. 

Proof. Clearly, TR is sa-solid. 

We show that for any a G Hyp{2) and any t € W{2){X) there holds 
a'^it) « t G IdZ. 

liteX then (7^«(t) = t. 

litiX then t = f{h,t2) for some ti,t2 G W"(2)(^)- Thus c{t) > 2 and 
t^xye IdZ. Further, there holds (T*"(i) = f{af°'{ti),af°'{t2)) ^ xy e IdZ. 
Consequently, cr*"(t) ^ t € IdZ. 

This shows that cr*"(s) s t « a^'^(t) holds in Z for all s t G IdZ 
and all a G Hyp(2), i.e. Z is sa-solid. 

Conversely, let V be an sa-solid variety of semigroups. By ax {(Jy) we will 
denote the hypcrsubstitution which maps the binary operation symbol / to 
the term xi (xs). Then if if (x , y) , z)) « (/(x, /(y, z))) G IdV. This 
provides xz k, xy ^ IdV. From (j*"(/(/(x, y), z)) f« ay'^if{x,fiy,z))) G 
IdV it follows yz K. xz ^ IdV . Both identities xz « xy and yz k. xz provide 
yz xt, i.e. V C Z. But TR and Z are the only subvarieties of Z. □ 

Proposition 2. ^4 variety V of semigroups is Bij (2) -sa-solid iff 

(i) V Q Mod{x{yz) ^ ixy)z. xyz ^ zxy} and 

(a) V C Mod{xiyz) « ixy)z, xyz « xzy ^ zxy} if there is an identity 
s « t G IdV with cu(s) = c(s) = 3 and c(t) 7^ 3 or cu(i) / 3 or var{t) 7^ 
?;ar(s). 

Proof. We have already mentioned that Biji2) = {e,ad}. 
Suppose that V is Bz_7(2)-sa-solid. Then 

aTififix,y),z)) « ar(/(x,/(y,z))) G W, 

so yxz « xzy G IdV. Let now s « t G with cvis) = c(s) = 3. 
If c(i) < 2 then (t) = t. 

If c(t) > 4 then o-^^it) t G IdF is easy to check using yxz ^ xzy G IdV. 

If c(t) = 3 and cv{t) = 1 then a^^'^it) t G /(iF is obvious. 

If c(i) = 3 and cf(t) = 2 then there are wi,W2 G X such that i = 
(t(;it(;2)'i^2 or f = ('u;2t(;i)w;2 or f = (u;2'i^2)w;i or t = t(;i(w;2'i^2) or f = 
W2iwiW2) or t = W2iw2Wi). Using yxz ^ xzy G IdV we get that W1W2W2 ~ 
W2W1W2 ~ W2W2W1 in 1/. This shows that ~ i G IdF. 

Prom c'y(s) = c(s) = 3 it follows s = (11^1^)2)^3 or s = tf;i(if;2W3) for 
some wi,W2,wz G X. Without loss of generality let s = wiiw2W3), so 
aXis) = W1W3W2. 

If cit) / 3 or cu(i) / 3, from (s) Ri (t) G /dF it follows W1W3W2 « 
t G /c/y. Consequently, W1W3W2 ~ u;if/;2'fi^3 G IdV. 
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If cv{t) = c{t) = 3 and var{t) / var{s) then there is a G var{t)\var{s). 
Substituting w by vP' we get s r G IdV from s f« t G /dF where c(r) = 4. 
Then we get xyz « zxy G /dF as above. 

Suppose that (i) and (ii) are satisfied. Let s » t G IdV . Then £^"(s) 
£^"-(t) G W. We have to show that crf{s) ?s cjf (t) G W and consider 
the following cases: 

1) If c(s) 7^ 3 or cv{s) ^ 3 and c{t) 7^ 3 or cv{t) 7^ 3 then we have 
(T^"(s) « s G /dy and cr^^it) « t G /dl/ as we have shown already. This 
provides aX{s) ^ a^it) G IdV. 

2.1) If cv{s) = c(s) = 3 and c{t) 7^ 3 or cv{t) 7^ 3 or var{t) 7^ var{s) 
then xyz « xzy « zxy holds in V (by (ii)) and it is easy to see that 
aXis) ^se IdV and erf (t) « t G W, so afis) ^ af{t) G IdV. 

2.2) If c'u(s) = c(s) = 3 and c(t) = 3 and cv{t) = 3 and var{t) = var{s) 
then there are wi,W2,W3 G X such that s, t G {ri, . . . , ri2} where 

^^1 = W2{wiW3) r2 = {w2Wi)w3 Ts = W3{w2Wi) r4 = {w3W2)wi 

r5 = wi{w3W2) re = {wiW3)w2 rr = W2{w3Wi) rs = {w2W3)wi 
= W3{wiW2) rio = {w3Wi)w2 rn = wi{w2W3) ru = {wiW2)w3. 

Then a^in) = rj, (Tf{r2) = r^, (Tf{r3) = rg, a^iu) = rg, aXir^) = 
rii, erf (re) = no, <yf{n) = n, (rs) = r^, (jf{rg) = rs, af (rio) = re, 
af{r 11) = r5, and (J^ir 12) = r2. This shows that (J-Xin) ^ af{rj) G IdV 
for 1 < i,j < 6 or 7 < i,j < 12 by xyz ~ zxy G IdV. If rj ~ r^ G Idy with 
1 < i < 6 or 7 < j' < 12 or conversely, then xyz « xzy G /dy. Together 
with xyz zxy G IdV it is easy to check that then cr^iri) ~ G IdV and 
a^irj) ^ rj G IdF, i.e. cjf (r^) Ri (^f{rj) G /dF. Altogether this shows 
that Gf{s) « (i) G IdV. 

3) If ^(t) = c{t) = 3 then we get dually af{s) « erf (t) G IdF. □ 

Theorem 3. TR is the only fa-solid variety of semigroups. 

Proof. Clearly, TR is /a-solid. Let V be an /a-solid variety of semigroups. 
Prom <jt{f{f{x, y), z)) « at{f{x, f{y, z))) G IdV it follows xy « x G IdV. 
Moreover, al''{f{f{x,y),z)) Ri al"'{f{x,f{y,z))) G IdV provides z ^ yz £ 
IdV. Both identities xy ~ x and z yz give z ^ y, i.e. y = Ti2. □ 

Proposition 3. A variety V of semigroups is Bij (2)- fa-solid iff 

(i) V C. Mod{x{yz) Ri {xy)z, xyz Ri zxy} and 

(ii) V is a variety of commutative semigroups if there is an identity s Ri 
t G IdV with cv{s) = c{s) = 2 and c{t) ^ 2 or cv(t) ^ 2 or var{t) 7^ var{s). 

Proof. We have already mentioned that Bij{2) = {e, (j^}. 
Suppose that V is Bij (2)- fa-solid. Then 

^Ti"(/(/(x, y), ^)) Ri ai'^ifix, f{y, z))) G IdV, 

so zxy Ri yzx G /dy. Let now s Ri t G IdV with ct(s) = c(s) = 2. 
If c(t) = 1 then a^/{t) = t. 

If c(t) > 3 then (^^"'(t) Ri t G /dF is easy to check using zxy Ri yzx G idF. 
If c(i) = 2 and c?;(i) = 1 then cr^"(t) Ri i G /c/F is obvious. 
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From cv{s) = c{s) = 2 it follows s = wiW2, so cr^"'{s) = W2W1. 

If c{t) 7^ 2 or cv{t) ^ 2 from cr^/{s) ^ a^/{t) G IdV it follows W2W1 t G 
IdV and, consequently, W1W2 ~ W2W1 G IdV. 

If cv{t) = c{t) = 2 and var{t) 7^ var{s) then there is a w G var{t)\var{s). 
Substituting w by we get s « r G /ciy from s ^ t G IdV where c(r) = 3. 
Then we get xy yx G IdV as above. 

Suppose that (i) and (ii) are satisfied. Let s « t G IdV. Then e-^"'(s) k, 
e^"'{t) G /dy. We have to show that o-^"'{s) ~ £ -fc^^ and consider 

the following cases: 

1) If c(s) 7^ 2 or c'y(s) 7^ 2 and c(t) 7^ 2 or c'u(t) 7^ 2 then we have 
cr^"(s) s G IdF and cr^°'{t) t G /c/F as we have shown already. This 

provides o-^"'{s) ~ (^d^{t) G 

2.1) If cv{s) = c(s) = 2 and c(t) 7^ 2 or cf (t) 7^ 2 or var{t) 7^ i;ar(s) then 
F is a variety of commutative semigroups (by (ii)) and it is easy to see that 
ai"(s) s G IdV and a-j^^'it) ^ t G IdV, so a^"(s) ^ a^/it) G W. 

2.2) If cv{s) = c(s) = 2 and c(t) = ct'(t) = 2 and var{t) = var{s) then 
there are u)i,ti;2 G such that s = it;iu)2 or s = u'2tyi and t = w;iu)2 or 
f = W2W1. 

Ifs = t then ai"(s) = a^/{t). 

If s 7^ t then s Ms the commutative law and we have c^"(s) ~ ^^"(0 ^ 
IdV. 

3) If cv(t) = c{t) = 2 then we get dually a^/{s) « ^^''(t) G W. □ 

Definition 4. We define a mapping 7^ : Hyp^r) Wr{X)^^^^^ for each 
natural number n as follows: For a G Hypij) we put 

(i) o-TO .= J. 

(ii) a'^"{x) := x for x & X and 1 < n G N; 

(Hi) a^HMh, . . .,tn,)) := fi{a^-'{ti), . . . , (7^-1 (tnj) forl<neN, 
i G I, andti,...,tn^ G Wr{X). 

We put IIyp^'^\T) := {cr^" | a G Hypir)} for n G N. 

For the hypersubstitution e G Hyp{T) (the identity clement in Hyp^r)) 
there holds e"*" = e for all n G N. This becomes clear by the following 
considerations: We have = e and suppose that e'"'" = e for some natural 
number n then there holds (x) = a; = ejx] and £'''"■+1 {fi{ti, . . . , t„.)) 

= /,(e^"(ti),...,e^MtnJ) 

= /i(elii],---,el*ni]) 

— fi{tii • • • 1 ^m) 

= e{fi{ti,...,tni)]. 

Proposition 4. T/ie monoids {Hyp^'^\T);o,e) and Hyp (r) are isomorphic 

for each natural number n. 

Proof. Let n be a natural number. We define a mapping h : Hyp^r) — 
Hyp^^'^r) by /i(c7) := a'''" for a G Hypij). We show that /i is injective. 
For this let cri,cr2 G IIyp{T) with cr^" = CTg". Assume that ai ^02- Then 
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there is an i G / with (Ti{fi) ^ o"2(/j) and we have . . . , 7^ 

^2[fi{xi, . . . ,XnJ]. Then we define: 

(i) to := /i(2;i,...,x„J; 

(ii) tp+i := fi{tp,X2, . . .,Xni) for p€N. 

It is easy to check that (jj"'{tn) 7^ a2^{tn) because of ai[to] 7^ 3^2 [^o]) which 
contradicts aj" = aj"' ■ This shows that h is injective. 

Clearly, h is surjective. Consequently, /i is a bijective mapping. 

It is left to show that h satisfies the homomorphic property. We will show 
by induction on n that h{ai 0-2) = h{ai) o h{a2), i.e. (cJi oj^ cj'if'^ = 

If n = then we have ol^ o 0-2° =o\oo2 = (ci °h (^2^— ('^1 °h (y'lp'^ (see 
i)- 

For n = m we suppose that cr^'" o CT2'" = (cJi 0-2)''''" • 
Let now n = m + 1. Obviously, we have (0"^™'*'^ o cj2'"'''^)(a;) = x = 
(<7i o;, a2)'^'"+i(x). 

Let i G I and ti, . . . ,tn G Wt-(X). Then there holds 
(^7-+^ o . . . = . . . , 

= °h 0-2)^'" (ti), . . . , (fJi o;, 0-2)^'" (t„J) (by hypothesis) 

= {cyi Oh(y2V-+' {fi{ti,...,tn,)). 

Altogether, this shows that aj'^^^ o cr^™+i = (fji cr2)T'"+i . □ 



By definition, a variety 1^ of type r is M-70-solid iff F is M-solid. The 
class of all solid varieties of semigroups was determined in [5j . We will now 
characterize the 7n-solid varieties of semigroups for 1 < n € N. Here we 
need some else notations. For a fixed variable w (z X we put: 

Fo := {f{f{x,y),z) ^ f{x,f{y,z))} and 

Fm+l ■■= {/(S, W) ^ f{t, W)\s^t^ Fm} U {/(w, s) ^ f{w, t) \ S ^ t € 

Fm} for m G N. 

Theorem 4. Let 1 < n G N and V be a variety of semigroups. Then V is 
'jn-solid iff 

Xi... Xn+l ^ yi . . . yn+1 G IdV. 

Proof. Suppose that V is 7n-solid. 

Since the associative law is satisfied in V there holds -Fn-i ^ IdV. Since 
V is 7„-solid the application of aj" to the identities of Fn-i gives again 
identities in V: 

h := {w'^xzw^ w^xyw^ |a,6GN, a + 6 = n- 1}C IdV. 

The application of ay" to the identities of F„_i provides 

I2 := {w^yzw^ X w"-xzvJ' |a,&GN, a + 6 = n- 1}C IdV . 

It is easy to check that one can derive x\. . . Xn+\ ~ yi . . . ?/n+i from /i U /2- 
Thus XX... Xn+i ^y\... yn+i G IdV. 
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Suppose now that xi . . . Xn+i ~ ?/i . . . J/n+i €E IdV. We show that for any 
cr G Hyp{2) and any t G W^2){X) there holds a'^"{t) ^te IdV. 

If t contains at most n operation symbols then cr'''" {t) =thy definition of 
the mapping a'^". 

If t contains more than n operation symbols then c(t) > n + 1 and 
i ~ xi . . . Xfj+i G IdV because of yi - . . Vn+i & IdV. Since t con- 

tains more than n operation symbols, by definition of the mapping a'^" , the 
term a"'^{t) contains at least n operation symbols and thus c{(j^"{t)) > n+1. 
Using x\ . . . Xn+i ~ yi ■ ■ ■ yn+i € IdV we get a"^" (t) xi . . . Xn+i G IdV. 
Consequently, cr^" (t) ^ t e IdV. 

This shows that a'^" (s) « s « i « a'^" (t) holds in y for s « i G Idy and 
(7 G Hyp{2), i.e. F is 7„-solid. □ 

Corollary 5. Ti? and Z are the only ^i-solid varieties of semigroups. 

Proof. By Theorem 4, a variety F of semigroups is 71 -solid iff a; 1X2 ~ 2/12/2 € 
/c/V, i.e. V C Z. But Ti? and Z are the only subvarieties of Z. □ 
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